def insert_Sort(arr):
    for i in range(1,len(arr)):
        key = arr[i]
        j=i-1
        while j >= 0 and key < arr[j]:
                arr[j+1] = arr[j]
                j -= 1
        arr[j+1] = key
    return arr
list1 = [1,3,9,5,8,2,4,3,12]
print(insert_Sort(list1))